package com.digui;

/**
 * 猴子吃桃
 */

public class diguiDemo3 {
    public static void main(String[] args) {
        System.out.println(dfs(1));
    }

    public static int dfs(int days){
        //这里要注意递归的方向，我们是往天数递增的方向递归
        //设置边界
        if (days==10){
            return 1;
        }else{
            //设置递归公式f(n)=2*(f(n+1)+1)
            return 2*(dfs(days+1)+1);
        }
    }
}
